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In the claims : 

Please substitute the following full listing of 
claims for the claims as originally filed or most 
recently amended. 

1. (Currently Amended) A computer- implemented method 
for automatically determining a characterizing strength 
(C) which indicates how well a text (11) stored in a 
database (10) describes a query (15) , comprising the 
steps of : 

a) defining a query comprising a query word; 

b) creating (71) a graph (30) with nodes and 
links, whereby words of the text (11) are represented 
by nodes and a relationship between the words is 
represented by the links; 

c) evolving (72) the graph (3 0) according to a 
pre-defined set of rules to develop an evolved graph ; 

d) determining a neighborhood of the query word, 
the neighborhood comprising those nodes connected 
through one or more links to the query word in said 
evolved graph ; and , 

e) calculating the characterizing strength (C) 
based on the neighborhood. 

2. (Original) The method of claim 1, wherein the 
characterizing strength (C) is calculated in step e) by 
counting the number of immediate neighbors of the query 
word, whereby an immediate neighbor is a word that is 
connected by one link to the query word. 

3. (Original) The method of claim 1, wherein the 
database (10) stores a plurality of texts (17) . 

4. (Original) The method of claim 1, comprising 
performing a search to find texts (11, 12, 13) in the 
database (10) that contain the query word. 
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5. (Original) The method of claim 4, wherein the steps 
b) through e) are repeated for each text (11, 12, 13) 
that contains the query word. 

6. (Original) The method of claim 5, comprising 
displaying a list (82) showing the characterizing 
strength (C) of each text (11, 12, 13) that contains 
the word. 

7. (Previously presented) The method according to 
claim 1, wherein a parser is employed, to create the 
graph in step b) . 

8. (Previously Presented) The method of claim 1, 
wherein a semantic network generator is employed to 
create the graph (30) in step b) . 

9. (Previously Presented) The method of claim 1, 
wherein one graph is generated for each sentence in the 
text and wherein the characterizing strength (C) is 
calculated for each sentence by performing the steps b) 
through e) . 

10. (Original) The method of claim 9, wherein the 
characterizing strength (C) of the text is calculated 
in dependence on the characterizing strengths (C) of 
all sentences of the respective text. 

11. (Previously Presented) The method of claim 1, 
wherein the graph is evolved in step c) by removing all 
words from the text that are not nouns and/or verbs. 

12. (Previously Presented) The method of claim 1, 
wherein the graph is evolved in step c) by replacing 
auxiliary verbs with main verbs. 
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13. (Previously Presented) The method of claim 1, 
wherein the graph is evolved in step c) by leaving out 
verbs . 

14. (Previously Presented) The method of claim 1, 
wherein the subject of the sentence is identified and 
placed centrally in the graph to produce a tree-like 
graph structure in which the subject is at the root, 
prior to carrying out step d) . 

15. (Original) The method of claim 2, comprising the 
step of determining the number of second neighbors of 
the query word, whereby a second neighbor is a word 
that is connected through two links to the query word. 

16. (Previously Presented) The method of claim 2, 
wherein the characterizing strength (C) of the text is 
an average calculated by 

• adding the characterizing strengths (C) of all 
sentences of the respective text, and 

• then dividing the result of the previous step by 
the number of sentences . 



17. (Previously Presented) A system for automatically 
determining a characterizing strength (C) which 
indicates how well a text (17) in a database (10) 
describes a search query (15), the system comprising: 
o a database (10) storing a plurality of m 
texts (17) ; 

o a search engine (16) for processing a search 
query (15) in order to identify those k texts 
(11, 12, 13) from the plurality of m texts 
(17) that match the search query (15) ; and, 

o a calculation engine (18) for calculating the 
characterizing strengths (C) of each of the k 
texts (11, 12, 13) that match the search 
query (15), by performing the following steps 
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for each such text : 

• creating a graph with nodes and links, 

whereby words of the text are represented 
by the nodes and the relationship between 
words is represented by the links, 

• evolving the graph according to a pre-defined 

set of rules, 

• determining the neighborhood of the word, 

whereby the neighborhood comprises those 
nodes that are connected through one or 
more 1 inks to the word , and 

• calculating the characterizing strength (C) 

based on the topological structure of the 
neighborhood . 

18. (Original) The system of claim 17, wherein the 
database (11) is stored in a server (90) connected 
via a network (94) to a client system (91, 92, 93). 

19. (Original) The system of claim 17 comprising a 
parser for creating the graph. 

20. (Original) The system of claim 17 comprising a 
semantic network generator for creating the graph. 

21. (Original) The system of claim 17, wherein the 
calculation engine calculates the characterizing 
strength (C) by counting the number of immediate 
neighbors of the word, whereby an immediate neighbor is 
a word that is connected through one link to the word. 

22. (Previously Presented) An information retrieval 
system comprising a system as claimed in claim 17. 

23. (Previously Presented) A server computer system 
comprising a system as claimed in claim 17. 
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24. (Previously presented) A client computer system 
comprising a system as claimed in claim 17. 

25. (Currently Amended) A software module stored in a 
computer readable medium for automatically determining 
a characterizing strength (C) which indicates how well 
a text in a database describes a query, whereby said 
software module, when executed by a programmable data 
processing system, performs the steps: 

a) enabling a user to define a query (15) 
comprising a word, 

b) creating a graph (71) with nodes and links, 
whereby words of the text (17) are represented by 
nodes and the relationship between words is represented 
by means of the links, 

c) evolving the graph (72) according to a pre- 
defined set of rules, 

d) determining the neighborhood of the word, 
whereby the neighborhood comprises those nodes that are 
connected through one or a few links to the word, and 

e) calculating the characterizing strength (C) 
based on the topological structure of the neighborhood; 

f ) displaying the characterizing strength (C) . 

26. (Previously Presented) The software module of 
claim 25 comprising a search engine (16) for 
identifying those texts (11, 12, 13) in a plurality of 
texts (17) that match the query. 

27. (New) The software module as recited in claim 26 
wherein said step of evolving a graph further includes 

application of a first set of rules to develop a 
partially evolved graph and thereafter applying a 
second set of rules including alteration of a center of 
the graph and the partially evolved graph. 
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2 8. (New) The method as recited in claim 1 wherein said 
step of evolving the graph further comprises 

application of a first set of rules to develop a 
partially evolved graph and thereafter applying a 
second set of rules including alteration of a center of 
the graph and the partially evolved graph. 

29. (New) The system as recited in claim 17 , wherein 
said calculation engine further performs evolution of 
said graph by 

application of a first set of rules to develop a 
partially evolved graph and thereafter applying a 
second set of rules including alteration of a center of 
the graph and the partially evolved graph. 



